algorithm A graph search algorithm which optimises

breadth first search by ordering all current paths according

to some heuristic. The heuristic attempts to predict how

close the end of a path is to a solution. Paths which are

judged to be closer to a solution are extended first.